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Abstract 

This paper studies a general notion of flatness in the enriched context: P-flatness where 
the parameter V stands for a class of presheaves. One obtains a completion of a category A 
by considering the category Flatv{A) of "P-flat presheaves over A. This completion is related 
to the free cocompletion under a class of colimits defined by Kelly. We define a notion of 
Q-accessible categories for a family Q of indexes. Our Flat-p{A) for small ^'s are exactly the 
Q-accessible categories where Q is the class of P-flat indexes. For a category A, for V — Vo 
the class of all presheaves, Flat-pg{A) is the Cauchy-completion of A. Two classes Vi and 1^2 
of interest for general metric spaces are considered. The Vi- and P2- flatness are investigated 
and the associated completions are characterized for general metric spaces (enrichments over 
M+) and preorders (enrichments over Bool). We get this way two non-symmetric completions 
for metric spaces and retrieve the ideal completion for preorders. 

1 Introduction 

In |Law73| Lawvere showed amongst other results that enriched category theory was a suitable 
unifying framework for metric spaces and partial orders. He proved in particular the following. 
Preorders and their morphisms as well as general metric spaces with non-increasing maps occur 
as categories and functors enriched over closed monoidal categories. The base category is Bool 
for preorders and iR^ for general metric spaces. A categorical completion of enrichments may be 
defined so that for the base category V = Sl+ it amounts to the completion a la Cauchy of metric 
spaces whereas for V = Bool it corresponds to the Dedekind-Mac Neille completion of preorders. 
Lawvere's categorical completion was therefore just named Cauchy-completion. 

Following the spirit of Lawvere's work, one may wonder what more theory common to metric 
spaces and preorders may be developed at the categorical level? The present paper tackles the 
following problem. It is known that partial orders admits various completions: 

• the Dedekind-Mac Neille completion, 

• the downward completion, 

• the "algebraic" or "ideal" completion. 



The terminology may vary for the last completions, but it is clear what they are once said that 

• the Dedekind-Mac Neille completion is defined in terms of maximal cuts; 

• the downward completion is in terms of downward closed subsets; 

• the algebraic one is in terms of non-empty directed down-sets (sometimes called "ideals" but 
we shall avoid this confusing terminology). 
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Quite natural questions are whether aU these completions may be described in terms of enrich- 
ments and if so what they correspond to for metric spaces. 

The answer to this requires a general notion of flatness. Flatness in the enriched context is 
already treated in I Kel82-2) . |BQR98| . In the last paper the deflnition "filtered weights" relies on 
left Kan extensions preserving certain limits, which is similar to the flatness defined in this paper. 
Nevertheless both these works focus on the case when the base V is locally presentable and we 
shall avoid here such a restriction on V. Also Street showed in |Str83j that the weights of absolute 
colimits form an important class of presheaves related to the Cauchy-completion. We shall see that 
this class may be defined in terms of flatness. We propose the following definition. Given a class 
V of indexes, a presheaf F : A°p — > V is called "T'-flat" if its left Kan extension along Y preserves 
all the limits in [A, V] with indexes in V. 

We have established the following results. Let us write Flat-p for the class of "P-fiat presheaves. 
For any category A, the full subcategory Flat-p{A) of [A°'',V] with objects T'-flat presheaves is 
its free FZatp-cocompletion in the sense of |Kel82) . Calling simply Flat-p {A) the "T'-completion" 
of A, one obtains therefore a family of completions for categories with parameter a family V of 
presheaves. First the free cocompletion of categories is just the P-completion for V the empty class 
of presheaves. On the other hand the Cauchy-completion is shown to be the T'o-completion for Vo 
the whole class of presheaves. Eventually we introduce the notion of Q-accessible categories for 
a family Q of indexes and show that the Flat-p{A) for small ^'s are exactly the i^/aip-accessible 
categories. 

Focusing then on metric spaces we found two more notions of flatness of particular interest. 
We define the families 

• Vi of presheaves over the empty category or the unit category / (with one point *, and 

/(*,*) = /) 

• V2 of presheaves on categories with finite number of objects. 

In the context V = 5?+, one may express the Vi- and 1^2- completions in terms of filters on the 
metric spaces. This generalizes the fact that minimal Cauchy filters on a general metric space are 
in one-to-one correspondence with left adjoint modules on the associated category. We call the 
filters corresponding to the "Pi-fiat and V2-&SLt presheaves respectively weakly flat and flat. To sum 
up, let us say that: 

• with the right notion of morphisms, weakly flat filters, respectively flat fllters, occur as "non- 
empty colimits" , respectively "non-empty flltered colimits" of the so-called forward Cauchy 
sequences. These sequences were introduced in the literature as a generalization of Cauchy 
sequences in non-symmetric spaces |Sim95| . 

• Cauchy filters are flat, and when the pseudo metric is symmetric, fiat filters are Cauchy. 

Eventually, we show that one can forget category theory and describe the Vi- and P2- completions 
of non-symmetric metric spaces in pure topological/metric terms. The 7-'2-completion of a sym- 
metric space amounts to its Cauchy-completion but the p2-completion of a non-symmetric space 
certainly generally differs from its bi-completion |FL82| . [Fla92| and |Sch03| . In the case V = Bool, 
it appears that the T'l-completion yields a completion defined in terms of non-empty downward 
subsets whereas the ■P2-completion is the algebraic completion. For the applications we tried to use 
as much as possible categorical techniques. To this respect the only result that seems not related 
to category theory is the characterization of weakly flat/flat filters in terms of forward Cauchy 
sequences. 

This work relies much on the indexed limits/colimits computation a la Kelly. We adopt the 
notation and pick up many results from |Kel82j . We also use also a little of the 2-categorical theory 
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of enriched modules, our references for it are 'St Wa78) . |ljCS W83] . and more recently |DaSt97| . 
The author has been also much inspired by |BvBR98] and |Vicj . Both of these works study metric 
spaces and partial orders as enrichments and define completions by considering ordinary colimits 
in the presheaf categories. 

The paper is organized as follows. Section[21treats the notion of flatness in the enriched context. 
Sections 13 and El are devoted to applications, respectively to general metric spaces(V — Sl+) and 
to general preorders (V = Bool). 

2 Flatness 

This section treats briefly flatness in the enriched context. A generic notion of "P-flat presheaf 
where V stands for a class of indexes is investigated. A completion in terms of P-flat presheaves, 
the P-completion, is defined. It is shown to coincide with the free i^Zat-p-cocompletion in the sense 
of | Kel82| where Flat-p denotes the class of T'-flat presheaves. If P = the 0-completion is just 
the free-cocompletion of categories whereas for Vq the class of all presheaves the T'o-completion 
amounts to the Cauchy-completion. Actually VQ-ila.t presheaves are exactly the presheaves which 
are left adjoint modules. We define then two more notions of flatness associated with classes Vi 
and 7^2 of presheaves. Their relevance will appear with the applications in the next sections. 

We shall consider in this section a symmetric monoidal complete closed V. For a matter of con- 
sistency all the V-categories considered are by default small, i.e. they have small sets of objects. 
We shall precise "large" when a category may not be small. Large V-categories that we shall use 
are the category V itself, the presheaf categories [yl°'',V] for small A's and the categories PA of 
accessible presheaves A°p — > V for large V-categories A. Indexes of limits and colimits will be also 
considered small. 

Given a class of presheaves 4>, a i/i-limit (respectively. (/)-colimit) is a limit (respectively, colimit) 
with index in (p. A functor is ^-continuous (respectively, i/i-cocontinuous) if and only if it preserves 
0- limits (respectively. 0-colimits). 

Definition 2.1 ( P -flatness) Given a family V of indexes, a presheaf F : A°p — > V «s said V- 
flat when its left Kan extension along Y, — * F : [A,V] — > V preserves all V -limits. Flat-p will 
denote the family of all V-flat presheaves, and for any V -category A, Flat-p{A) will denote the full 
subcategory of [A°p, V] with objects V-flat presheaves. 

For any family V of indexes, representables are P-flat since for any A{-~, a), Lany {A{— , a)) is the 
evaluation in a that is continuous. 

Since limits and colimits in functor categories are pointwise, we remind that given functors 
F : A°P ^ V, P : K ^ V and G : A (g) K ^ V equivalent to G" : ^ [K, V] and also to 
G" : K ^ [A, V], one has (F * G')k = F* {G"k) and {P, G"}a ^ {P, G'a}. Further on we shall 
use quite freely these isomorphisms. 

Lemma 2.2 For any V-flat G : A°p ^ V and any functor H : A ^ [C°p, V] with values V-flat 
functors, the colimit G * H is again V-flat. 

PROOF:Consider F : K \\iV and L : K ^ [C^V]. One has the successive isomorphisms: 

LanviG * H){{F, L}) ^ {F, L} * (G * H) 

^ {G*H)* {F, L] 

^ G * (i? - *{F, L}) ( |Kel82j . (3.23) "continuity of a colimit in its index") 
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= G * {{F, H — *L—}) (since for all a, Ha * — preserves P-limits) 
= {F, G * {H — )} (since G * — preserves T'-limits) 
^ {F, {G*H)* L-}) ( Kel82 , (3.23)) 
^ {F, L - *{G * H)}) 
^ {F,LanY{G*H)oL}) 



The resulting isomorphism LanyiG * H){{F, L}) ^ {F, LanyiG * H) o L}) corresponds actually 
to the preservation of {F, L} by LanyiG * H). 

Note to the referee: this part of the proof may be omitted 
To check this last point, one may consider the following natural isomorphisms: 

[C,V](7,{^,^}) [if,V](F,[C,V](7,L-)); 

[A, V] (r, H1*{F,L}) [K, V] (F, [A, V] (r, H7 * L-)) 
that exhibits H — *{F, L} as the limit {F, H — *L—}; 

[v,G*{H? *{F,L})] [K,V]{F,[v,G*{H'!*L-)]) 
that exhibits G*{H - L}) ^ G * [F, H - *L-} as the limit {F, G * {H - *i-)}. 

Now the commutation of square (/) on the diagram below corresponds to the preservation of 
{F,L} by HI * — : [C, V] ^ [^j"!^]- Also the commutation of square (//) is the preservation of 
{F, H — *L— } = H — L} by G * — : [A, V] V. So eventually the outer square commutes 
which is the preservation of {F, L} hy G * [H — ). 

[C,V](7,{F,L}) [X,V](F,[G,V](7,i-)) 



(I) [K,V]{F,H-?*--) 



[A,V]{H?*-f,H7*{F,L}) ^f%7,.y [K,V]{F,[A,V]{H? *-f,H7 * L-)) 



G*- 



(II) [K,V]{F,G*- 



[G * {HI * 7), G * [HI * {F, L})] ''^UMy V](F, [G * [HI * 7), G * {HI * L-)]) 

Since the isomorphisms 7 * (G * H) = {G * H) * 7 = G * {H — ^7) are natural in 7, — * (G * H) 
also preserves {F, L}. ■ 

The above lemma has a few consequences that we shall see now. First, since by Yoneda for any 
presheaf F : K V , F F *Y , one has 

Proposition 2.3 For any family V of indexes, F is V-fiat if and only if it is a Flat-p-colimit of 
representables. 

This together with the following result from |Kel82| (see also |AK88| ) that relates the closure 
of categories under ^-colimits to their free (/)-cocompletion will yield a universal completion for 
categories in terms of P-flat presheaves (|2.5|l . 

Remember from |Kel82j that given a family of indexes, and a category A, the closure of A 
under (j)-colimits, say A, is defined as the smallest full (replete) subcategory of V], containing 
the representables and closed under the formation of i/i-colimits in V], which means that for 
any G . K ^ [A"''', V] taking values in A and any F ^ (j), F * G is in A. A is a full subcategory of 
the V-category [A°p, V] and may be not small. 
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Theorem 2.4 For any family of indexes (f), for any A, the closure A of A in [A°p, V] under 
(p-colimits constitutes its free 0-coconipletion. This means that for any categories A: 

• A is (j)-cocomplete; 

• For any possibly large category B one has an equivalence Lanji ■ [A, B]' = (j)-Cocts[A, B] 
where: 

— K is the full and faithful inclusion A ^ A (sending any a £ A to A{~, a) ); 

— [A, B]' stands for the full subcategory of [A, B] of functors admitting a left Kan extension 
along K; 

— (j)-Cocts[A^ B] is the full subcategory of [A, B] of (fi-cocontinuous functors; 

— LauK stands for the "left Kan extension functor", it has inverse the restriction to 
(f>-Cocts[A, B] of [K,l\ : [A, B] —>■ [A,B]. In particular if B is (f>-cocomplete then 
[A,By^[A,B]. 

Thus bvIO 

Theorem 2.5 For any family V of indexes and any category A, Flat-p{A) is the free Flat-p- 
cocompletion of A. 

We shall therefore simplify the terminology and call Flat-p{A) the V-completion of A, for any 
category A, and any family of indexes V. For V ~ % the empty class of presheaves all the 
presheaves are 0-flat thus the 0-completion is just the free cocompletion. On the other hand let 
Vq denote the whole class of presheaves, then the T-'o-completion is the Cauchy-completion. This 
is a straightforward consequence of 

Theorem 2.6 For a presheaf F : A°p — > V the following assertions are equivalent: 

• (I) F is To- flat; 

• (2) F as a module I ^ A is a left adjoint. 
Before to establish 12.61 we need 

Proposition 2.7 Let F : A"p ^ V , P : K ^ V and G : A® K ^ V equivalent to G' : A [K, V] 
and also to G" : K [A, V]. Then _F * — : [A, V] ^ V preserves the limit {P, G"} if and only if 
{P, — } : [A', V] — > V preserves the colimit F * G' . 

PROOF:Let 

P^U[A,V]{{P,G"},G"-) 

be the unit of {P, G"} and 

F^-[if,V](G'-,F*G') 
be the unit oi F * G' . We need to show that 

(1) P [A, V]{{P, G"}, G"-) [F * {P, G"}, (F * G"-)] 

exhibits F * {P, G"} as {P, F * G'} if and only if 

(2) F [K, V]{F * G', G'-) ^ [{P, F * G'}, {P, G'-}] 

exhibits {P, F * G'} as P * {P, G"}. 
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First note that given x G V, any natural in fc, 

(!') Pk -^k [x,{F*G')k] 
corresponds via Yoneda to a natural in u, [v,x\ [K, V](P, [v,{F * G')—]). Since 

[K,V]{P,[v,{F*G')-] [v,{P,F*G']], 
it corresponds also to an arrow 

(1") x^{P,F*G'}. 

Also that (!') exhibits x as the limit {P, F*G"} is equivalent to the fact that (1") is iso. Analogously 
any natural in a, 

(2') Fa^[{F,G>,x] 

corresponds to an arrow 

(2") F*{P,G"}^x, 
and (2') exhibits x as the colimit F * {P, G"} if and only if (2") is iso. 

Now the result follows from the fact the arrow (1) above corresponds by the bijection (!') — (1") 
to the same arrow as (2) by (2') — (2"). To check this last point, use the following sequences of 
isomorphisms 

[K,V]{PAF*{P,G"],{F*G')-]) 

- [K, V](P, V](F, [{P, G"}-, (P * G')-])) 
[K®A°P,V]{F®P,[{P,G"},F*G']) 

- V](P, [K, V](P, [{P, G"}-, (P * G')-])) 

- [A°f,V](P,[{P,G"}-,{P,PH<G'}]. 

Through this sequence of isomorphisms the natural in k 

Pk [A, V]({P, G"}, G"k) [P * {P, G"}, (P * G')k] 

corresponds to the natural in a, fc 

Fa eg) pt-^^^\G{k, a),F * G"k] ® [{P, G'a}, G(fc, a)] — [{P, G'a}, P x= G"fc] 
where /it is the composition in V, the latter one corresponds to the natural in a, 

Fa [K, V](G'a, P * G') [{P, G'a}, {P, P * G'}] . 

I 

According to 12.71 

2.8 a presheaf F : A°p V is Vo-flat if and only if for any G : A [K, V] the colimit F * G is 
preserved by any representable [A', V] — > V. 

To prove ITBl we will need to use a bit of the 2-categorical machinery developed in |StWa78| . in 
particular the description of indexed colimits in terms of right liftings. It is proved in '; Str83| that 

Theorem 2.9 A module 9 : A — B is left adjoint if and only if any colimit indexed by 9 is 
absolute. 

So^andEHlgive immediately (2) (1) inEEl Now a minor adaptation of the proof presented 
in |Str88j will show (1) ^ (2) inlTHl 
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Proposition 2.10 A presheaf F : A°p — > V is a left adjoint as a module I — j[ if the colimit 
F ^ F *Y is preserved by any representable [A°p , V] — s- V. 

PROOF:That F = F *Y amounts to saying that there is a right hfting of V-modules as below: 

(*) [A''P,V] 



I 




A 



where 

• the unlabeled diagonal is the right adjoint module S* given by the functor 6:1^ [A"p,V] 
that sends the one point to the presheaf F; 

• the horizontal arrow, denoted F, is the module I ^ A corresponding to the presheaf F. 

Recall that any left adjoint module respects right liftings. So by pasting : A — > [A"^, V] to the 
2-cell (*) and since Y* o Y^, = 1 one obtains a right lifting 

{**) A 



I 




That the left diagonal constitutes a right adjoint to the module F, is equivalent to say that this right 
lifting is absolute. Consider any module 9 : B ^ [A°^ , V]. It may be decomposed in a product 
for the functor Y : [A''p, V] P[A°p, V] and a functor h : B ^ [A''p, V] (sending any 6 to 6'(-, 6)). 
By assumption the colimit F ^ F *Y is preserved by any representable presheaf [A°p, V] V, thus 
because colimits in P[A°p,V] are "pointwise" r |AK88j ). Y : [A°p,V] F[A°p,V] also preserves 
the colimits indexed by F. That is to say that Y* respects the right lifting (*). 9 — h^,Y* also 
respects {*) (since is left adjoint). So (*) is absolute as well as (**). | 

Let us mention another consequence of 12. 71 

Definition 2.11 ( Q -coflatness) Given a family Q of indexes, a presheaf P : K V is said 
Q-coflat when {P, — } : [^^, V] — > V preserves Q-colimits. Let CoflatQ denote the family of all 
Q-coflat presheaves. 

Consider the class CPSh of classes of presheaves. Then the classes of presheaves are partially 
ordered by inclusion and one has a Galois connection 

Flat- H Coflat- : CPSh CPSh°P. 

** added part ** 

Consider family of presheaves V and Q such that Flat-p — Q. Let us define 

Definition 2.12 An object g in a V-category M is Q-presentable if and only if the presheaf 
M(g,~) is Q-cocontinuous. 

and 

Definition 2.13 A V-category M is Q-accessible if and only if 

1) M has Q-colimits; 

2) M admits a dense set G of objects that are Q-presentable, (by dense set we mean that the full 
category generated by G in M is dense); 

3) Any m in M is a Q-colimit q * i with i the inclusion G ^ M . 
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Then 



Theorem 2.14 The following statements are equivalent: 

(1) M is Q-accessible; 

(2) M is Flat-plA) for a small category A. 

PR00F:(2) ^ (1). According toESl Flat-p{A) is the closure of A in [A°p .V] under Q-colim its, 
so the inclusion i : A Flat'p{A) is dense and Q-colimits in Flat-p{A) are i-absolute ( |Kel82| Th. 
5.35 p. 183). So i denoting the inclusion Flat-p{A) — > [A"^, V], for any a € A \i Ea is the evaluation 
in a then Flat-p{A){A{— ^ a) , —) = V](A(— , a), z(— )) = EaOi that is Q-cocontinuous, i.e. i{a) 
is Q-presentable in Flat-p{A). Because Flat-p{A) is the closure of A in V] under Q-colimits 
and by Yoneda, any m G Flat-p(A) is a Q-colimit of the form q * i. 

(1) =4> (2). Take for A the full subcategory of M of Q-presentables. Note i the inclusion A ^ M 
and i the V-functor M — * [A"'', V] sending ni to M{i~,m). Since i is full and faithful i o i = y. 
Since i is dense i is full and faithful. 

We are going to show that the m's G M are in one to one correspondence via i with the "P-flat 
F's in [A°P, V] . Actually one may prove this if one knows that i preserves Q-colimits of the form q*i. 

Given F : A°p — + V, it is T'-flat if and only if it is a Q-colimit of representables H2.3(l . So for 
such an F, there is a g G Q such that F — q * Y = q * {i o i) = i^qjf i) since q-¥ i exists and is 
preserved by i. On the other hand every m G Af is by assumption (3) a Q-colimit q* i and then 
i{m) = i{q * i) ~ q * (i o i) ^ q*Y that is P-flat as a Q-colimit of representables. 

Eventually to see that i preserves Q-colimits, it enough to see that for any a G A, Eaoi will pre- 
serve any Q-colimit of the form q*i, Fa stands again for the evaluation in a. But Eaoi = M{ia, — ) 
that is Q-cocontinuous by assumption. | 

We shall investigate in this paper two more notions of flatness. Let us define 

Definition 2.15 Vi is the class of indexes of the form F : K V where K is the empty V -category 
or K — F V2 is the class of indexes F : K V with Obj{K) finite. 

We shall call conical finite limit a conical limit indexed by a finite ordinary category. From 
now on we write Aq for the underlying ordinary category of a V-category A. A minor adaptation 
of the proof of theorem |Kel82| (3.73) as in |Kel82-2j (4.3), shows that 

Proposition 2.16 A V-category A is V2-complete if and only if it has all conical finite limits and 
cotensors. Given a V2-complete A, a V-functor P : A ^ B is 'P2-exact if only if it preserves 
conical finite limits and cotensors. 

PROOF: (Sketch of) It suffices to reuse the argument developed in the sketch of proof of |Kel82-2| 
(4.3). Remark that if A has conical finite limits and cotensors, the indexed limit {F,G} of any 
F : K ~*V and G : K ^ A with Obj{K) finite may be computed as the equalizer in Ao of 

Uk^j, Fk fh Gk — Uk,k'eK K{k, k') rti {Fk rti Gk') . 

Actually all the ordinary limits involved in this equalizer, i.e. the two products and the equalizer 
itself are finite and thus conical. Also revisiting the sketched proof of theorem (3.73) in | Kel82| . 
one gets that any functor H : A B preserving conical finite limits and cotensors, H will preserve 
the above conical equalizer which image in B is then the limit {F, HG}. | 
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Proposition 2.17 Given a V-flat presheaf F : A ~* V, and any functor G : A ^ B. the left Kan 
extension of F along G is V-flat. 

PROOF:Given a P-flat F, it is a Flat-p-co\\m\t of representables. Tlie image by Lquq of any 
representable is again representable (For any a G A, LanQ{A{a, —)){b) =b B{G—, b) * A{a, —) =b 
B(Ga,h)). Also the left Kan extension functor LauQ : [A,V] [B,V] is cocontinuous as shown 
below lTTHI so Lana{F) is also a FZat-p-colimit of representables and thus P-flat according to l2.3l | 

Lemma 2.18 Given any functor G : A ~> B, the left Kan extension functor Lane ' [A,V] 
[B, V] is cocontinuous. 

Given J : K°p — > V and H : K ^ [A,V], one has the following pointwise computation in 6 G i?, 

LanciJ * H){h)^Gh * (J * H), 
'^{J *H)*Gh 

*{H - *G6) 
=J * {Gh*H-) 
^J*{LanG{H-){b)) 
= {J*LanG{H^)){h). 

Actually the resulting natural isomorphism exhibits LanQ{ J * H) as the colimit J * LanQ{H —) . 
LauQ : [A, V] [B, V] preserves J * _ff if and only if for any b £ B, Ei, o Louq : [A, V] ^ V does. 
But El, o Lane — LanG{—){b) = G{b) * — = — * G{b) that is known cocontinuous. | 

The rest of the paper treats notions of flatness for enrichments over particular bases namely 
V = Bool and V = Sl+. An important point to make is that for both these cases the base V is 
small and thus is necessarily a preorder (see (BoriM) prop. 2.7.1 p. 59). In the case of a small V, 
for any small V-category A, the presheaf category [^4, V] remains small and so does Flat-p{A) for 
any family V of presheaves. Still in this case, if A is P-complete then it is a retract of Flat-p{A) 
(i.e. the inclusion A ^ Flat-p{A) is a split monic) but it is generally NOT isomorphic to A. 

3 The case V = 

This section treats flatness in the context of general metric spaces. First we come back quickly in 
13. II on Lawvere's Cauchy-completion of general metric spaces. In 13.21 the existing correspondence 
between Cauchy filters and left adjoint modules is extended: the ordinary category of Flat-p-^- 
modules is reflective in a category of particular filters, the so called weakly-flat ones, with reverse 
inclusion ordering. By considering the category of fractions induced by this full reflection one 
defines a notion of morphisms of weakly flat filters that yields an enriched equivalence with the 
categories of i^Zat-p^ -modules. This equivalence restricts to the category of Flat-p^-modnles on 
one side and on the other side to a full subcategory of filters, the so-called flat ones. Also in the 
symmetric case flat filters are Cauchy and one retrieves via the latter equivalence the well known 
one-to-one correspondence between Cauchy filters and left adjoint modules. Weakly flat and flat 
filters are then related to forward Cauchy sequences. These sequences were introduced in the 
literature as a generalization of Cauchy sequences |Sun95| . They are relevant as with the right 
notion of morphisms, both weakly flat and flat filters occur as canonical colimits of functors with 
values these forward Cauchy sequences. In 13.31 the Vi- and 'P2-cocompletions of general metric 
spaces are defined and "internally" described in pure metric/topological terms by means of the 
previous filters. A few examples of these completions follow. 
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3.1 Lawvere's completion 

Let us recall a few results that are from jLaw73j or belong to folklore. 



]R+ stands for the monoidal closed category with: 

• objects: positive reals and +00; 

• arrows: the reverse ordering, x ^ y if and only ii x > y; 

• tensor: the addition (with +00 + x — x + +00 — +00); 

• unit: 0. 

For any pair x, y of objects in the exponential object [x, y\ is max{y — x, 0}. 

A IRjf. -category A corresponds to a general metric space. It consists in a set of objects or 
elements, Obj{A) (sometimes just denoted A) together with a map A{—, — ) : Obj{A) x Obj{A) 
that satisfies: 

• for all x,y,z E Obj{A), A{y, z) + A{x, y) > A{x, z); 

• for aU X G Obj{A), > A{x, x). 

A M^-functor F : A B corresponds to a non-expansive map F : Obj{A) — > Obj{B), i.e. 
for aU x,y e Obj{A), A{x,y) > B {F (x) , F {y)) . A jR^-natural transformation F ^ G : A ~* B 
corresponds to the fact that for aU x e Obj(A), > B{F{x),G{x)). A ffi+-module M : I — A 
- or left module on A - is a map Obj{A) M+ such that for all y G A, M{y) + A{x, y) > AI(x). 
Dually a _K+-module N : A — I - or right module on yl - is a map Obj{A) Sl+ such 
that for all x,y £ A, A{x,y) + N{x) > N{y). The presheaf category [A°P,Si+] has homscts 
given by [A°p , ]R+]{M, N) — \/ ,j.^^[M{x), N{x)]. Its underlying category is a partial order with 
arrows given by the pointwise reverse ordering M iV if and only if Vx G A, M{x) > N{x). 

The composition of left and right modules is as follows. Given / — A — -"-^ / , the composite 
TV * M is A^ceA *^(^) + ^i^)- For such M and N, M is left adjoint to N if and only if: 

• (1) > TV* Af; 

• (2) for aU x,y G A, N{y) + M(x) > A{x,y). 

The key point for the Cauchy-completion of general metric spaces is that for a general metric 
space A there is a one-to-one correspondence between left adjoint modules on A and minimal 
Cauchy filters on A. From this observation mainly, one gets that the full subcategory of [A°p, Sl+] 
with objects left adjoint modules is isomorphic the completion "a la Cauchy" of A, that is its 
Cauchy-completion if A is a metric space or more generally its bi-completion if the space is not 
symmetric (see |1''L82| and jFla92) or jSch03| for the connection with Lawvere's work). As this is 
the starting point of our investigation, we recall briefly this correspondence. 

Let A stand for a general metric space. 

Definition 3.1 A filter J- on A is Cauchy if and only if for any e > 0, there exists an f £ J- such 
that for any elements x, y of f , A{x, y) < e or equivalently when: 

f\ V A{x,y)^0. 

Definition 3.2 For any left adjoint module M on A, with right adjoint M one defines r^(Af) as 
the subset of p{A): {r''(Af)(e) | e g]0,-|-oo]}, where T%M)(e) denotes the set {x e A \ M{x) + 
M(x) < e}. 



10 



For any left adjoint module M on A, T^{M) is a Cauchy basis. The filter that it generates, that 
we denote JF*(M), is a minimal Cauchy filter. The map M ^ T^{M) defines a bijection between 
left adjoint modules / — o-s- A and minimal Cauchy filters on A. Actually one may check the 
following points (see for example |Sch03j ) . To any Cauchy filter one may associate a left adjoint 
module M^{T) defined by 

f\ \J A{x,y)^ V f\A{x,y). 

M\T) has right adjoint Ar{T) given by the map 

x^ /\ y A{y,x)^ V /\A{y,x). 

For any left adjoint module M on A, M^{!F^{M)) = M and for any Cauchy filter T on A, 
[Ivf {!F)) is the only minimal Cauchy filter contained in 

Note to the referee - to he omitted 
For what it is worth, ft is well known that any Cauchy filter contains only one minimal Cauchy 
filter. But I don't know ft-om the literature - apart from |Sch03| - any explicit proof that for any 
Cauchy filter T on A, {M^ {J^)) is the only minimal Cauchy filter contained in T. So here are 
two key points to retrieve quickly that result once you suppose that for all left adjoint module M, 
M = oT'{M). 

(1) For any J- Cauchy, one may check that J- 3 T''{M^{T)) using the definition M\T){x) = 

(2) Also for Cauchy filters Ti and if Ti D Ti then M^iT-i) =4> M^{T\) by using the definition 
M\T){x) = Af^yr\/y^fA{x,y) andAf'(J^i) ^ AP{T2) by using the definition V/e^ A^e/^la;, y), 
so eventually M^{Ti) = M\T2). 

3.2 Modules and Filters 

A natural question is whether the previous correspondence left adjoint modules / Cauchy filters 
may be extended to a class of P-fiat modules. We shall show that this is the case for V ~Vi and V2- 

Let A denote from now on a general metric space. 

Let us give an explicit definition of those T'l-flat and 7'2-flat modules. We shall recall first a 
few technical points. For the assertions 13.31 13.41 and 13.51 below, V denotes a complete monoidal 
closed V. Remember that cotensors are defined pointwise in functor categories, fti particular 

3.3 Any presheaf V-category [A, V] is cotensored: for any presheaf N , v (h N is the composite 



Also for functor between cocomplete categories the preservation of conical colimits amounts to the 
preservation of ordinary colimits. Precisely one may check: 

3.4 Given a V -functor T : A B with underlying ordinary functor Tq : Aq Bq and an ordinary 
functor P : J Aq, if the conical limits of P and ofToP exist and Tq preserves the ordinary limit 
of P, then T preserves the conical limit of P. 

Eventually the preservation of limits / colimits is simple in the case V = 1R+ since 

3.5 // the base category V is a preorder, then given a presheaf F : A°p — > V and a functor 
G : A B such that F *G exists and H . B C then H preserves F * G if and only if F * (GH) 
exists and H[F * G) ^ F * (GH). 
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According to the three previous point one gets 
3.6 Let M : I — A be a left module. 

• — * M : [A, M+] — > St+ preserves the unique conical limit with index with empty domain if 
and only if the underlying ordinary functor preserves the terminal object i.e. 0* M = if 
and only if 

(1) /\Mix)=0. 
xeA 

• — * M preserves conical finite limits if and only 

(2) For any finite family of right modules Ni : A — I , i € I, 

/\ {M{x) + v Ni{x)) = V( A ^(^) + ^'(^)); 

xeA iel iEl xeA 

• — * M preserves cotensors if and only if 

(3) For any v £ M+ and any right module N : A — / , 

/\ {M{x) + [v, N{x)]) = [v, f\ {M{x) + N{x))]. 
xeA xeA 

So "Pi-flat modules are those satisfying (1) and (3) above, and P2-flat modules are those satisfying 
(2) and (3). 

It is convenient to introduce now the following notations. 

Definition 3.7 Given a filter T on A and a map f : Obj{A) — > Obj{Bl+), lim^^jrf{x) or simply 
lim'^f denotes l\ J f{x). Also lim~^j^f{x) or lim^f will stand for \J ^^-^ f\^^^ f{x). 

From the correspondence Cauchy filters/left adjoint modules, we know two operators that 

associate filters to modules. 

Definition 3.8 Given any filter T on A, we define the following M+-valued maps on objects of 
A: 

M- {:F):x^ lim^A{x, -) = V fe^ f\yef ^(^' v)' 
M+{J^) : X ^ lim+A{x,-) = A{x,y). 

For any filter T on A, one has M-{J^) < M+{J^), and if is Cauchy then M-{J^) = M+{J^). 
3.9 Given any filter T on A, the map M+(.F) defines a module I — A • 
PROOF:One has to show that for all x,y e A, M+{J^){x) + A{y,x) > M+{T){y). For alla;,y e A, 

M+{T){x)+A{y,x) = i/\f^^\/^_^jAix,z))+A{y,x) 
= KfeAiM zej Mx.z)) + A{y,x)) 

> A/e^V.e/^(2/,^) 
= M+{T){y). 



3.10 Given any filter T on A, the map a; i— > M {T\x^ defines a module I — A . 
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PROOF:One has to show that for aU x,y E A, M- {T){x) + A{y, x) > M~{T){y). For aU x,y E A, 

M-{J^){x)+A{y,x) - {\J f^^^^^fA{x,z)) + A{y,x) 

> \J feAiNz^f Mx.z)) + A{y,x)) 
= \J j^:pK,^f{A{x,z)+A{y,x)) 

> \J f^:pK,^fA{y,z) 
= M-{T){y). 

I 

Let us define 

Definition 3.11 A filter T on A is weakly flat if and only if 

lim+M-{T) = 0. 

The previous definition may be interpreted as a generalization to non-symmetric spaces of the idea 
that the diameter of the elements of the filter may be chosen arbitrary small. Let us rephrase this 
definition. A filter on A is weakly flat if and only if for any e > 0, there exists an f £ T such 
that for any element x of /, for any g G J-, there exists y £ g such that A{x, y) < e. 

We shall introduce also the following fllters whose relevance will appear later. 

Definition 3.12 A filter J- on A is flat if and only if for any e > , there exists an f £ J- such 
that for any finite family of elements (xi),-^j of f , for any g £ J- , there exists y £ g such that 
A{xi,y) < e. 

A few remarks are in order. 

One has the inclusion of classes of fllters: 

Cauchy flat ^ weakly flat. 

If the space A is symmetric, that is when A(x,y) = A{y,x), then any flat filters on A is also 
Cauchy. We shall see later 13.351 a few consequences of this fact. 

Also one might think to consider the filters J- satisfying 
3.13 

lim+M+{T) = 0. 

These filters are actually useless for the study of non-symmetric spaces as for the obvious example 
non-symmetric space the base itself, they do not correspond to "oriented neighborhoods" . 
Consider any real x and define its neighborhood filter as generated by the family {y \ [y,x] < e}, 
where e > 0. This filter does not satisfv 15.131 For the same reason it will occur that the class 
of filters defined by 13.131 cannot generally correspond to any class of modules containing the rep- 
resentable presheaves. We have therefore focussed on the weakly flat filters and the associated 
operator M~. 

The operator sending modules to the associated filters seems obvious. With p{X) denoting the 
powerset of X with inclusion ordering. 

Definition 3.14 For any module M , LetT{M) denote the subset of p{A) , {T{M){e) \ e g]0, -|-oo]}, 
where T{M){e) denotes the set {x £ A \ M{x) < e}. Let also J-{M) denote the upper closure in 
ppiA) ofV{M). 
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We are ready to establish correspondences between various {Sl+- !) categories of modules and 
filters as well as a few other "•" points. Let WFil{A) and FFil{A) will stand for the ordinary 
categories with objects respectively weakly flat filters, and flat filters on A, both with reverse 
inclusion ordering. We are going to prove 

Theorem 3.15 The map T ^ [T) determines reflectors W Fil{ A) Flat'p^{A)o andFFil{A) — 
Flat-p^{A)Q. Their respective right adjoints Flat-p-^{A)o ^ WFil(A) and Flat-p^iA)!^ ^ FFil{A) 
send any module M to the filter J-{M) with basis T{M). They are full. 

Moreover the inclusions Flat-p2{A)Q ^ Flat-p-^{A)Q and FFil{A) ^ WFil{A) are maps between 
the above adjunctions. This reflection will yield a notion of morphisms between weakly flat fil- 
ters more general than the inclusion ordering. We shall later consider the associated category 
of fractions WFir{A) that is equivalent to Flat-pj^{A)Q. In this category weakly flat filters and 
flat filters will be defined then in terms of colimits of the so-called forward Cauchy sequences (|3.35|) . 

• Flat-p-^ -modules and weakly flat filters. 

We shall establish the reflection M~ H : WFil{A) Flat-p-^{A)Q as well as a couple of 
results regarding weakly flat filters. This full refiection results from IH.lTII 13.171 13.181 13.191 13.231 
\m\ and below. 

3.16 For any modules Mi and M2 on A, if Mi ^ M2 then T{Mi) D T{M2). 

3.17 For any filters Ti and J-2 on A, if Ti ^ J-2 then M^ {Ti) =^ M^ { J-2). 

Proposition 3.18 Let M he a left module on A then for all x, M{x) < Voo Aj^|Af(y)<e ^(^' 2/)' 
i.e. M 4= M- oT{M). 

PROOF:Let x ^ A. For aU y G A, M{x) < M{y) + A{x,y) thus for aU y e A, such that 
M{y) < a, M{x) < A{x,y) + a and M{x) < Ay\M{y)<a M^^v) + ^- Consider e > 0. The map 
" ^ Ay|M(y)<a Mx, v) revcrscs the order so Ky\M(y)<c ^i^^ v) = Va>t Ny\M(y)<o, ^(a;, v) and (x=) 
M{x) < V„>, Ay|M(y)<a ^(a;- V) + Also for any a < e, 

M{x) < (A,|Mfe)<a^(a^-y))+" 

- (f\v\M{y)<aMX'y))+^- 

and thus (**) Mix) < V„<, Ay\M(y)<c. M^. (*) and (**) give M(x) < V„>o Ay\M{y)<a M^, y) + 

e. 
I 

Proposition 3.19 A filter T on A is weakly flat if and only if J- ^ T o M^{!F). 
PROOF:Onc has the successive equivalences. 

T is weakly flat 
if and only if 

A/e^V.e/^^;(-^) = 
if and only if 

for all e > 0, there exists f E J- such that for all x E f, M~{!F){x) < e, 
if and only if 

for ah e > 0, there exists f such that / C r{M-{J')){e) 

if and only if 
T DToM-{T). 
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Let us note at this stage 

Proposition 3.20 For any weakly flat filter T on A and any left module M on A, T D T{M) if 
and only if M-{T) ^ M. 

PROOF:If T D T{M) then M-{T) =^ Af- o J^{M) ^ M bv ITT7I and ITTHI Conversely if 
M-{T) M then T^To M-{T) D T{M) bv ITTEI and ITT^ | 



Proposition 3.21 For any right module N : A — °— *- / , and any filter T in A, 

N * M- {T) > lim^N 
If T is moreover weakly flat then the previous inequality becomes an equality. 
PROOF:For any module N and any filter T as above, 

iV * M-{T)=A^^^{M-{T){x) + Nix)) 

>A.eA V/e^((A,e/ M^, v)) + N{x)) 

=A.6A V Ay^f (Mx, v) + ^(^)) 

>V/e^(A,e/^(y))- 

Let us suppose moreover that J- is weakly flat. Let e > 0. One may choose f^^T such that when 
X e /„ M-{T){x) < e. Thus 

N * M-iT)^A^^^iM-{T){x) + N{x)) 

<M-{I'){x) + N{x), for any x e fe 
<e + N{x), for any x £ f^. 

Thus 

N*M-{T)<A^^f^{e + N{x)) 

<e + V/e^Axe/^(^)- 



3.22 For any module M : I — o-s- if ~ * M : [A, 11+] IR+ preserves the terminal object (i.e. 
AxeA ^'^{^) — Oj then !F{M) is a filter on A with basis the family T{M). 

PROOF:Let us see first that the set of subsets of the form T{M){e) for e > 0, is a filter basis on 

A. T{AI) is trivially cofiltered subset of p{A) ordered by inclusion. Since AxeA^(^) ~ 0' 

e > there is one x with M{x) < e, i.e. T{M){e) ^9. ■ 

As a consequence of 13.221 and 13.241 below, one gets 
Corollary 3.23 For any module M : I — if M is Vi-flat then T{M) is weakly flat. 

Lemma 3.24 If M : I — o-s- A is Vi-flat then for any e > and any x with M{x) < e and any 
a > 0, there is a y such M[y) < a and A(x,y) < e. 

PROOF:— * M preserves cotensors and the (conical) terminal object. Consider e > and x with 
M (x) < e. Then 
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= [M{x),M{x)] 
= [M{x),A{x,-)*M] 
= \m{x)!\\A{x,-))*M 
= Ky^AM{y) + [M{x),A{x,v)]). 

So for any (5 > 0, there is an y such that M{y) + [M {x) , A{x , y)] < 5. This y satisfies M{y) < 6, 
and A(x, y) < M{x) + 6. Now given any a > 0, considering 6 = min{a, e — M{x)} one may find a 
y as required. | 

M+ has a very pecuhar property that we are going to use. 

3.25 For any v in Si+ and any non empty family {ai)i^i in Si+, [v,/\^^jai] = Aie/b;'*i]- 

PROOF:Since [v,—] preserves the usual ordering on M^, b,Aje/^i] — Aie/bi'^i] (even if / is 
empty). Conversely, fix e > 0. Since / is not empty, there exists j € I such that e + Aie/ '^^ — 
Also [v,f\i^jai] > [v,f\^^Ja^], so v+[v,f\^^jai] > f\i^j Ui. For a j as above, e+v+[v, f\^^j at] > aj 
and e+[v, A^g/ a*] > [v, aj] > A,^/ [v, a;] . | 

3.26 If T is a weakly fiat filter on A then — * A4~{T) preserves cotensors. 

PROOF:Given v e m+ and N : A—°^I we have to show {v rf\ N) * M'{T) = [v,N * 
Af-(J^)]. According to E^Il (v rtl N) *M-{T) = \l f^^r Nxef['"^^i^)\ and [v,N *M-{T)] = 
[v, y feJ^ f \xef ^ (^)] — V/ejr[i', f\xef -^(^)]- Since all the f £ J- are non empty the result follows 
then from I 



Proposition 3.27 If is a weakly flat filter on A then (J-) preserves the terminal object. 

PROOF:We have to show that /\^^^ M- {T){x) = 0. For any e > 0, since lim+M-{F) = one 
may find an f E J- such that for any x £ f, {J-'){x) < e. Since that / is not empty then 
AxeAM-i:F)ix)<e | 

Proposition 3.28 Let M be aVi-flat left module on A then for allx, M{x) > Ve>o Ay\M{y)<t ^(^' v) 
= M- oT{M). 

PROOF:Let x G A and e be such that M{x) < e. According to 13.241 for all a, there exists y such 
that AI{y) < a and A{x, y) < e. Thus for aU a, /\y\M(v)<a ^i^^ v) < i-e Va>o Ay\M(y}<a M^, v) < 
e. I 

• Flat-p2-i^odules and flat filters. 

Now we establish the refiection J" : WFil(A) ^ Flat-p^iA)^. This results from E^i and ESI 
below. 

3.29 For any V2-flat module M : I — A , T{M) is a flat filter. 

PROOF:If — * A/ preserves conical finite limits then it preserves in particular the terminal object 
and according to \',\.22\ .TiM) is a filter on A. The fact that the filter basis V{M) generates a fiat 
filter is a consequence of the following lemma. | 

Lemma 3.30 If M is 'P2-flo,t then for any e > and and any finite family {xi)^^j such that for 
all i, M{xi) < e and any a > 0, there is a y such M{y) < a and for all i £ I , A{xi, y) < e. 
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PROOF:— * M preserves conical finite limits and cotensors. Consider e > and a finite family of 
XiS such that M{xi) < e. Let us write e' — Vie/ ^'H^i)- Then 

= [e',{y^^jA{x„~))*M] 
= (e'rtl(V,e,v4(a;„-))*M 
=Ay^AiM{y) + W,y.,^jA{x,,y)]). 

So for any S > 0, there is an y such that M{y) + [e' , Vig/ ^{xi, y)] < S. This y satisfies M{y) < S, 
and for all i, A{xi, y) < e' + 6. Now given any a > 0, by considering S = min{a, e — e'} one may 
find a y as required. | 



3.31 If the filter J- is flat then — *M {J-) preserves conical finite limits, i.e. for any finite family 
{Ni)i^i of right modules on A 

/\ {M~{:F){x) + V N,ix)) = V A (M-{:F){x) + N,{x)). 
xeA iei iei xeA 

PROOF:We shaU only prove A^^ jM-iT)ix) + V.e/^«(^)) < ^ .ei A.eAi^- {T){x) + N,ix)) 
since the reverse inequality is trivial. 

Let e > 0. 

If there is a filter T on A then A is not empty and for each i E I, there is an Xi E A such that 
N, * M-(^) + e = A (^^"(•^)(^) + Mx)) + e> Kr {T){x^) + N^{xi). 

Let f E T . Given a family of x^'s as above, for each i, M~ {T^{xi) > /\yfzf A{xi, y), thus there 
is an j/i e / such that {J-){xi) + e > A{xi,yi) and 

2 • e + A^, * M-(jr) > + N,{x,) 

> N,{y,). 

Since T is flat, we can choose / so that for the S / as above, for all g E there exists z E g 
such that for all i, A{yi, z) < e. Thus for all g E there exists z E g such that for all i, 

3 ■ e + Ni* M^{T) > A{yi, z) + Ni{yi) for some suitable j/i's, 

> N,{z). 

Because e is arbitrary we have shown so far that for any g E J-^ 

\J{n,*m-{:f))> f\\J N,{z). 

So 

iMiei ^i) * *^~(-^)' according toEHl 

I 

• The right morphisms for weakly flat filters. 

For any weakly fiat filter T on A, that T = T o M^{T) is to say that for all / G there 
exists e > such that T{M~ {T)){e) C /. Call a weakly fiat filter cZosed when it satisfies the latter 
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condition. CWFil{A) denoting the full subcategory of WFil{A) of closed weakly flat filters, the 
inclusion CWFil{A) ^ WFil{A) has left adjoint J- o M~ according to 13.151 From this one gets 
a notion of morphisms of weakly flat filters more relevant than the inclusion as it will yield the 
characterization of weakly flat/flat filters in terms of forward Cauchy seauences 13.351 

Definition 3.32 Let J-\ and T2 be weakly flat filters on A. We write Ti T2 if and only if for 
all e > 0, there exists f G J-i such that for all x G /, for all g E J-2, there exists y (z g such that 
A{x,y) < e. 

Note that Ti J-2 is by definition JFi D o M^{!F2)- Thus weakly flat filters on A with the 
above relation — > define a preorder denoted WFir{A) equivalent to Flat-p^[A)Q {WFir{A) is the 
category of fractions induced by the reflector WFil{A) Flat'p^{A)o - see |Bor94| prop 5.3.1 
p. 190). Equivalence classes in WFil*{A) are in one to one correspondence with closed weakly flat 
filters. In the same way, CFFil{A) will denote the full sucategory of WFil{A) with objects closed 
flat filters and FFil*{A) will denote the full subcategory of WFil*{A) with objects flat filters. 
FFil*{A) is equivalent to Flat'p^iA)^). 

Closed weakly flat filters play a similar role for non-symmetric spaces as the minimal Cauchy 
filters do for symmetric spaces. Note that 

3.33 If A is symmetric, 

• (1) flat filters on A are Cauchy; 

• (2) For any Cauchy filter T , M\T) = Ar{T). 

• (3) Any lefl adjoint module on A has the same underlying map as its right adjoint; 

• (4) For any left adjoint module M on A, J-{M) = !F^{A1); 

• (5) 7^2- flat modules are left adjoint; 

• (6) Closed Cauchy filters are exactly the minimal Cauchy filters; 

• (7) CFFil{A) is discrete. 

PROOF: (1) is already known. 

(2) trivial. 

(3) For any left module M with right adjoint M, according to (2) their underlying maps satisfy 
M = M' o T%M) =M'" o T-'{M) = M. 

(4) straightforward from (3). 

(5) One has the successive equivalences 

M is P2-flat 

if and only if M = M-{T) for a flat filter l|TT^ 
if and only if M — M^{T) for a Cauchy filter, (1) 
if and only if M is left adjoint. 

(6) A Cauchy filter T is closed if and only T — T o (T) = o M^{!F) if and only if it is 
minimal as a Cauchy filter. 

(7) Actually the underlying subcategory C of the full subcategory of presheaves [A"^ ^ Si+] with 
objects left adjoint modules is - in this particular case - discrete. And CFFil{A) is equivalent to 
C according to (6). Let us see that C is discrete. For any left adjoint module M on A, M has 
the same underlying map as its right adjoint M. Now consider another left adjoint module N 
on A, with right adjoint N. Then M ^ if and only if Vx G A,M{x) > N{x) if and only if 
Vx G A, M{x) > N{x) if and only if M ^ N. But also if M ^ A^ then 1 ^ A/A^ since M H M 



18 



and N =^ M since TV H TV. So M =^ TV if and only if M = N. 



• Forward Cauchy sequences. 

Given a sequence {xn)n^Ji\[ on A, the associated filter, still denoted (a;„), has basis the family 
of sets {xp I p > n}. We say that 

Definition 3.34 (xn) is: 

- weakly flat, respectively flat, if the associated filter is so; 

- forward Cauchy if and only if^e > 0,3N G ]N,\fm >n> N, A(xm Xm) < e- 

Any forward Cauchy sequence is obviously flat. The relevance of forward Cauchy sequences for 
non-symmetric spaces appears with following result: 

Theorem 3.35 WFil*{A) has the colimits of functors with non-empty domain. The family of 
forward Cauchy sequences is dense in WFil*{A). Flat filters are exactly the colimits in WFil*{A) 
of functors taking values forward Cauchy sequences and with non-empty filtered domain. 

This is proved below. We shall explicit the colimits in WFil*{A) of functors with non-empty do- 
main in l3.39l According to l3.39l and l3.4UI any weakly flat filter is a canonical colimit in WFil* (A) 
of a functor with non-empty domain and taking values forward Cauchy sequences, moreover this 
colimit is filtered when T is fiat according 13. 4 II 

To simplify our notation, for any / C A, any e > and, any F C pp(A), we let: 

- P{f, e, F) denote the property: "for all x in /, for all g £ F there exists y & g such that 
Aix,y)<e''; 

- Q{f,e,F) denote the property: "for any finite family xi,...,Xn G /, for all g ^ F there exists 
y € g such that for all i G {1, ...,?^}, A{xi,y) < e". 

So to say that a filter on ^ is weakly fiat (respectively, fiat) is to say that for all e > 0, there 
exists f € J- such that P{f,e,J^) (respectively. Q{f,e,J^)). Also for weakly flat filters Ti,J^2, 

3.36 J-i —> J-2 if and only if for all e > 0, 3/ G J^i, P{f, e, ^'2)- 
When T2 is moreover fiat, one has that 

3.37 // J^i ^ T2 then for all e > 0, 3/ G J^i , e, ^^2) . 
This is a consequence of the following lemma. 

Lemma 3.38 Given f C A, e > and a fiat filter T , if P{f, e, then for all a > 0, Q{f,e+a,T). 

PROOF:Let a > 0. Since T is flat, there is a ^q, G such that Q{ga, a, J-). Consider a flnite 
family xi,...,a;„ in /. Since P{f,e,J-), there exist yi,..., j/n and in g^ such that A(xi,yi) < e for 
all i. Since Q{ga, ot, for any 5 G .F, one may find t m. g such that A{yi, t) < a for all i, so that 
A{xi,t) < e + a iov a\\i. | 

Let Fil{A) stand for the category of filters on A with reverse inclusion ordering. WFil{A) and 
FFil{A) are full subcategories of Fil{A). Moreover, 

Proposition 3.39 In Fil{A), any non empty family I has a least upper bound, moreover if I is 
a family of weakly flat filters, its upper bound is weakly flat. 

PROOF:Let T — Hie/ -^i' where / is a non-empty set. JF is a filter. Suppose flrst that all the Ti's 
are weakly flat. Given e > 0, for any i there exists fi G J-i such that P{fi,e,!Fi). For all these fi, 
P{fi,e, !F) since C JT,. Thus / — IJie/ fi that belongs to !F satisfies P(/, e, T). 
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Since CWFil{A) is full and reflective in WFil{A), if i denotes here the inclusion CWFil{A) ^ 
WFil{A), any functor F : J ^ CWFil{A) will have a colimit if the composite io F has a colimit. 
So from l3.351 CWFil{A) has colimits of functors with non-empty domains, and since WFil*{A) = 
CWFil{A), WFir*{A) has these colimits as well (the colimit in CWFil{A) of any non-empty 
family {J-i)i^i is T o M~ {{^^^j J-'i)). Remark that one can prove directly that the ordinary category 
Flat-p-^ (^)o ti^s colimits of functors with non-empty domain: for any non-empty family Af; of Vi- 
flat left modules on A, the pointwise Aie/ "Pi-hat. Nevertheless this straightforward proof 

relies on the non-categorical argument 13.251 
Note to the referee - that part may be omitted 

Given a non-empty family of "Pi-flat {Mi)^^j, a right module N and v G Sl+ 
(A,e/ M,) *{v!hN) = A^^AiKei M^{x)) + [v, N{x)]) 

— AiG/[^' (-^i * -^)]' since each Mi* — preserves cotensors 

— [v, /\-^j{Mi * N)], since / is not emptv 

= [y,^.eA^^eIiM^ix)+N{x))], 

— [v,KeAiiK^iM^ix))+Nix))], 
= [v,iKeiM^)*N]. 

Proposition 3.40 Given a weakly flat filter T on A and a left module M such that M^{T) 7^ M 
(i.e. M^{J-) 2 M), there is a forward Cauchy sequence (?/„) such that [yn] — » J' and M^{yn) ^ 
M. 

PROOF:By hypothesis there exists x G A such that \J f^jr f\y^f A{x,y) < M{x). Consider such 
an x. There exists a > such that for any f G there exists y G / such that A(x, y) + a < M(x). 
Note then that for such a y, y) is necessarely finite. 

Since T is weakly flat, one can define a sequence (/„) of elements of T such that for all n G IN, 
fn+i Q fn and P(/„,Q! • 2^^^", J^). (/„) is defined inductively as follows. 

Choose first /q such that P(/o, a • 2^^, JF). 

If /„ is defined then one can find g G T such that -P(5, a. ■ 2^2-(n+i) ^ -p-^ ^.^^ /n+i = /« H g. 

Then one can build a sequence (?;„) where for all integer n, ?/„ G /„, y^ is such that v4(a::, ?;o)+Q^ < 
M(a;), and for aU integer n, y„ G /„, A(?/„, y„+i) < a • 2"2-n^ 

Actually this ensures that: 

(1) (?/„) is forward Cauchy; 

(2) (2/„) ^ .F; 

(3) M-{y,,)^M. 

(1) holds since for all n <p E IN, 

A{yn,yp) < A{yn,yn+i) + ... + A{yp^i,yp) 

< a-(2^2-«^2-2-("+i) + ...) 
= a ■ 2-1-". 

(2) holds since (?/„ ) is forward Cauchy, for any n G W, { j/p/p > n} C /„ and P{fn , a • 2~^~" , JF) . 

(3) holds since for all n £ IN, 
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yn)<A{x, yo) + A{yo, yi) + ... + A(?/„_i, y„) 
<A{x,yo)+a/2 

so A{x,yn)+a/2 < M{x). Thus M-(y„)(a;) < M{x). | 
Note that according to l3.40l anv weakly flat filter T dominates at least one forward Cauchy sequence 
as limjrM^ {T) = and thus M~{J-) 7^ +cxd with +00 the constant module with value +00. 

Proposition 3.41 // (a;„) and (?;„) are weakly fiat sequences and J- is a flat filter such that 
{xn) T ^ iUn)- then there exists a forward Cauchy sequence (zn) such that (a;„) — ^ (z„) (y„) 
and (z„) T . 

PROOF:Since (x„) — > T and T is weakly flat, one can define a sequence of integers (^i)jg^ such 
that P{{xn I n > Ni},2-\T). 

Define for all integers i, Xi has the finite set {xn/Ni < n < Ni+i}. Note then that P{Xi, 2~', JT). 

Analogously define a sequence {Mi).^j]y such that P{{yn \ n > Mi},2^^,T), and the sets 
Y^ = {yn/M, <n< M,+i}. 

One may also find for any integer i, a e such that P{fi, 2^*, T). 

We are going to build by recurrence a sequence (z„) such that, for all integer i: 

(1) for all X e X„ A{x,z^+i) < 2-'+^; 

(2) for aUyey„A(y,z,+i)< 2-^+1; 

(3) z,eff, 

(4) A(z„z,+i) < 2-^+1. 
Choose first zg G /o- 

Suppose that e Since P(X,, 2"', J^), P(y,,2-',J^) and P{fi,2-',J^) then P(Xi U U 
fi,2-\T). And since is flat, according toESHl Q{Xi UY,U /i, 2~'+\ J^). Because X, and Y, 
are finite one may find Zi+i € /i+i satisfying the point (1), (2) and (4) below. 

According to (4), (z„) is forward Cauchy. Also from (1), respectively (2), one deduces (x„) — > 
(zn), respectively (y„) (z„). According to (3), for any p > n e JN, M~ {J^){zp) < 2~" thus 
{zr,)DToM-{T). I 



3.3 Non symmetric completions of general metric spaces 

Let A denote a general metric space. We are going to explicit in topological/metric terms the Vi- 
and P2-completions of A. 

The ordinary category Aq is a preorder with a; — > y if and only if > A{x, y). 

Flatvi{A) and Flat-p^lA) are the small ffi+-categories with objects respectively the Pi-fiat 
presheaves and V2-^sX presheaves on A, and with horns given by 

Hom{F, G) = K+](P, G) ^ \/ [Fa, Ga]. 

A embeds fully and faithfully into Flat-p^{A) (respectively into F/at-p^C^)) by a ^ Ya = A(— ,a). 
Alternatively, according to 13. 151 one has the following metric/ topological description. Flat'p-^{A), 
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respectively Flat-p^ [A) , is isomorphic to the general metric space with points closed weakly flat 
filters on A, respectively closed flat fllters, and with pseudo distance d defined for any jFi, J-2 by 

d{TuT2) = [A°P,K+](M-(^i),M-(^2)). 

Actually we shall give an expression of this distance that do not refer to presheaves. First let us 
show 

Proposition 3.42 For any left module M on A and any filter T , 

{A°'P ,m.+\{M- {T),M) < lim+M. 
If J- is weakly flat then the inequality above becomes an equality. 

PROOF:To simphfy notations, let LHS and RHS denote respectively \J .^^^[M- {T){x), M{x)] 
and A/e^V^G/^^(^)- 

According to the definition of M^{!F), for all x G A, for all f E F, M^{T){x) > A^e/ ^^i^i 
So for any x E A, f J- and any e > 0, there exists a z e / such that A{x, z) < {T){x) + e. 
For such a z, M{x) < M{z) + A{x, z) and M{x) < M{z) + M~{T){x) + e. So 

Vx e A,V/ G T,ye > 0,3z G /, [M-{T){x),M{x)] < M{z) + e, 
thus Vx G A,yf G J^,Ve > 0, [M-{T){x),M{x)] < (V^g/ M(z)) + e, 
thus V/ G J^, Ve > 0, LHS < (V^e/ M{z)) + e, 
thus V/ G F, LHS < V^g/ M{z), 
thus LHS < RHS. 



Suppose now that J- is weakly flat. Consider e > 0. One may find an f^ E J- such that for all 

zG/„ M~iT)iz)<e. So, 

for any z G fe, M{z) < [M- {T){z), M{z)] + e, 
thus V.e/, Miz) < (V,e^[Af-(.F)(x),M(x)]) + e, 
and RHS < LHS + e. 



According to the latter property, one gets 

3.43 For any weakly fiat filters J-\ and T2, 

[A-'P,R+]{M-{Ti),M-{T2)) - limt^^hm-^^^A{x,y). 
The limits in 13.431 "commute" when the first argument is Cauchy: 

3.44 For any Cauchy filter J-\ and any weakly flat filter T2, 

[A°P,R+]{M'{Ti),M-{T-2)) = Um-^^Hmt^^A{x,y). 
To see this we shall establish the following categorical result 

Proposition 3.45 Given a complete monoidal closed V, if a V -module M : I — o-s- ^ has a right 
adjoint M : A I then for any left V -module N: [A°'p , V] {M, iV) = M * N. 
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PROOF:Given any presheaves M,N : A°p V, [A°p,V]{M,N) is the right hfting of N through 
M. Suppose that moreover M has a right adjoint M. li e : M * M ^ 1 : A — A denotes the 

counit of the adjunction M -\ M then it is easy to see that M * {M * N) = (M * M) * A*— — ^ N 
exhibits M * iV as the right hfting of N through M. | 

PROOF: (of Em) Now remember that if is a Cauchy filter on A then M-{T) = M+{T) = 
Ivf{T) and this left module on A has right adjoint the module M^{T) defined by the map x i-^ 
limy^jrA{y , x) = lim~^^A{y, x). So according to 13.451 and 13.211 for any Cauchy filter J^i and any 
weakly flat filter T2, 

[A"P,m+]{M-{T,),M-{T2)) = Ar{Ti)*M~{T2) 

= ^irny^y^Jim+^-^^A{x,y). 



One has a notion of non-symmetric convergence in A. The neighborhood filter of a; S ^, denoted 
Va{x), is the filter generated by the family of subsets {y \ A{y, x) < e} with e > 0. Which is to say 
that Va{x) is T{A{—,x)). Given a filter ^ on ^4 and a; e A, we say that converges to x, that we 
write ^ X, if and only if D Va{x). If is weakly flat then bv l3.2UI converges to x if and 
only if M^{T) => A{—,x). By Yoneda, this is also equivalent to say that for any a £ A, 

A{x,a)>[A°P,Si+]{M-{T),A{-,a)), 

or according to 13.421 that 

A[x,a) > lim^A{—,a). 
It remains to explicit in topological terms the notion of colimits indexed by flat presheaves. 
Definition 3.46 A filter J- on A has representative xq if and only if for all a E A, 

A{xQ,a) — lim'^A{—,a). 

Which is exactly to say that xq is the colimit Af~(jF) * 1. In particular if a representative of J- 
exists then it is unique up to isomorphism. In this case we denote it rep{J-). Note that rep{J-) 
when it exists is necessarely the greatest lower bound in ^0 amongst objects such that J- converges 
to. 

Given a filter !F on A and a map G : A ^ B the direct image of denoted G{J-) is the filter on 
B generated by the subsets G{f) for f <E T . It is easy to check for T and G as above that if G is 
non-increasing and T is weakly flat, respectively flat, then G{!F) is again weakly flat, respectively 
flat. Moreover, 

Proposition 3.47 Given a weakly flat filter T on A, and a functor G : A ^ B, {G{J-)) : 
B°P M+ IS the (pointwise) left: Kan extension of M-{T) : A°p M+ along G°p . 

PROOF:One has the pointwise computation (see |Kel82| . (4.17), p. 115), 

LanGop{M-{T))ib) = B{b, G-) * M-{T) 

= y fej^ Axef -^(^' '^^)' according to 13.211 

= M~{G{T)){b). 
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Note that we could already infer from 12.171 that for any filter T and any functor G : A ^ B/xl 
M~[T) is ■Pi-flat, respectively P2-fiat, then LanG'>v(M~ [J-)) is also 'Pi-flat, respectively 7^2-flat. 

As a consequence of l3.47l 
Corollary 3.48 Given a weakly flat filter J- on A, a functor G : A B and a presheaf M : 

[B°P,R+][M-[G{T)),M) = [A°P,Sl+]{M-{T),MG°P) 

And thus, 

Corollary 3.49 Given a weakly flat filter J- on A and a non expansive map G : A B, for an 
object in B, to be the colimit M^{J-) * G is equivalent to be representative of the weakly flat filter 
G{T). 

note to the referee, to be omitted in the final version: 

B{M-{T)*G,b)^ [A°P,Sl+]{M-{J'),B{G-,b)) 

- [B''P,Si+]iM-{G{T)),B{-,b)). 

We shall call a general metric space A Vi-complete, respectively V2-complete if the corresponding 
category A is. So according to 13.491 A is "Pi-complete, respectively ■P2-complete if and only if any 
weakly flat, respectively flat, fllter on A admits a representative. 

Now given a weakly flat fllter on K, and non-increasing maps G : K A, and H : A ^ B, 
H (as a functor) preserves the colimit {J-)*G if and only H (as a non-expansive map) preserves 
the representative of G{J-), i.e. 

H{rep{G{T))) = rep{H o G{T)). 

To sum up: the _K+-functors preserving _F^at-pj -colimits (respectively _F/af-p2-colimits) are exactly 
the non-expansive maps preserving the representatives of weakly flat filters (respectively those of 
flat filters). 

A direct translation of 12. 41 gives for any general metric space A two completions. 

Theorem 3.50 For any general metric space A, there exists a Vi-complete (respectively V2- 
complete) metric space A together with a map iA '■ A A such that for any non-expansive f : 
A B with codomain B Vi-complete (respectively T'2-complete) there exists a unique f : A B 
preserving representatives (respectively representatives of flat filters) and such that f o ia = f ■ 

For an / : A — > i? as above, if one considers the completion ^ as a space of filters on A, then 
the extension / sends any filter to the representative of its direct image by / in B. To check 
this just come back to the categorical formulation. From Kel82' Theorem 4.97, / is the left Kan 
extension of / along iA and sends any M in Flat'p{A) to M * f, ("P = 7^1,7^2)- Translate then 
withEini 

The rest of this section investigates examples of these two completions. 

Recall from |Kel82| (3.74) 

Proposition 3.51 Any monoidal closed V that is complete as an ordinary category is complete 
and cocomplete as a V -category, i.e. V admits all limits and colimits indexed by small V -categories. 

So 
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Corollary 3.52 is Vi-complete and V2- complete. 

We shall also show that 
Proposition 3.53 The Vi- and 1^2- completion of Si^ are both isomorphic to Sl^. 
This results from ITPl KM and below. 
3.54 Weakly flat filters on are flat. 
This results from the following lemma. 

Lemma 3.55 Let J- be a weakly flat filter on lR+. Let e > 0, and / G such that P{f, e, !F) then 

PROOF:Consider any finite family xi, x„ in /. Let g ^ T. There exist yi,...,yn in 9 such that 
[xi, yi] < e, i.e. yi < Xi+e, for « = 1, n. Choosing the least of those yiS, say z one has [xi, z] < e 
for all i's. ■ 

Let us identify now the weakly flat filters on Sl+. For a filter on Sl+, we write liminf(jF) for 
limpid = V/e^A:.e/^- 

3.56 //liminf(.F) ^ 00 then T is weakly flat. 

PROOF:Let e > 0. Since liminf(jF) is finite, one may consider an / e such that /\f{= Axef ^) 
> liminf(jF) — e and thus for any x € f, liminf(JF) < a; + e. Now given any g G JT, there exists 
y € g such that y < liminf (.F) + e. For this y, for any x f , y < x + 2 ■ e, i.e [x,y] < 2 ■ e. | 

3.57 //liminf(J^) = 00 then there are two cases either T is the principal filter generated by 00 
or not. In the first case J- is weakly flat, in the second case T is not weakly flat. 

The first case is trivial: is a neighborhood filter. For the second case, consider e > and / G JF. 
Then /\ / 7^ 00 and there exists g ^ T such that /\ f + 2 ■ e < /\g. So one may find a; G / such 
that for any y E g, x + e < y, i.e. [a;, y] > e. ■ 

Eventually, for weakly flat filters JFi and on M.^, one has the successive equations: 

3.58 [Sl+,Sl+]iM-{Ti),M-{T2)) ^ Hm+^^Hm-^^^[x,y], 

= ^*"^+g^^(Vge^Ja^,A5]): (1) 
= Hm+g^Ja:,V36^,A5]), (2) 
= lim^^ jr^[x,limmf{T2)], 
= A/e.Fi V:re/[^'l™inf(J^2)], 
= A/e^JA/,liniinf(.F2)], (3) 
= [V/e^,A/,liniinf(.F2)], (4) 
= [lim inf ( jFi ) , lim inf ( ) ] . 

• (1) holds due to 13. 251 since any g G T2 is non empty; 

• (2) holds since representables [x, —] preserves limits; 

• (3) holds since representables [—,y] turns colimits into limits; 

• actually (4) holds due to the characterization of weakly flat filters on M+ 13.571 and another 
peculiar property of Sl+ , 13.591 above. 
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3.59 Given any v in IR-^-, and any non-empty family {ai)ii^j in IR^ that satisfies the condition 
that ify.i^i ai ~ +00 then there exists at least one j I such that Oj — +00, then 

[\/ ai,v] = /\[a,,v]. 

PROOF:Since [— , v] reverses the usual ordering on M-^, certainly [Vig/ o,i,v] < /\i^j[ai,v] (even if / 

is empty). Conversely, let us fix e > 0. By assumption one may find j £ I such that Vie/ ^' — 

For such a j, [V^g/ a^^v] > [aj +e,v] = [e, [aj,v]], so [Vie/"^''"] + ^ ^ K'"] ^ Aje/[ai,i']- I 

Eventually we shall study the completions of symmetric spaces. For a symmetric general metric 
space A, its 7'2-completion is its Cauchy completion H3.33|l . But the Pi -completion of A may not 
be symmetric as shown below. 

Proposition 3.60 The Vi-completion of a symmetric A is the set of non-empty closed subsets in 
its Cauchy- completion A with pseudo distance d given by d{X, Y) — V^^gx Ay£Y ^(^' v)- 

To prove this we shall establish first 

Lemma 3.61 For any filter T on A, any set X of filters such that T is the intersection of the 
filters in X - that we write J- — f]X - and any map t : Obj{A) — > Si+, 

lim'jrt = (lim^t). 

PROOF:Lct us note m — [\^p^x^^^^v^) ■ -'^'-"^ Q X ^ ^ J- no lim^t > lim^t and m > lim^t. 

Conversely, let us consider any positive real v < m. Then for any f £ X, v < \J g^^p Axeg ^i-^)- Fix 
e > 0. For any ip £ X , there exists g^p € ip such that v < A^gg, ^i^) + Let / = IJipgx 9v Then 
feT, A.g/ = A^ex A.Gff, *(^) and v < A,g/ t{x) + e <hm^t + e. | 

PROOF: fof l3.6()|l Let A denote the Cauchy completion of A, it is isomorphic to the metric space 
with objects closed Cauchy filters on A with distance given for all (p, ip by A{ip, tp) = M''((^)*M~(-0) 
= lim^M'^{Lp) bv l3.45^t!j.44l and f3.21l Since A is symmetric, A is symmetric, also forward Cauchy 
sequences in A are Cauchy. 

Consider a closed weakly flat filter !F on A. T will denote the set of closed Cauchy filters 
containing T. According to I3.33l -f6) and 13.351 T is not empty and T is the intersection of the 
filters in J- . 

We shall show now the following property: 
(*) For any subset X oi A such that T is the intersection of the filters in X and any closed Cauchy 
filter 

■iiex 

Consider a Cauchy filter p). Then 

{A^v ^M+\{M~ {p>),M- {T)) = AViif) * M-{T), since M-{ip) is left adjoint EllHUl 

= lim^M^ (p) , according to l3.2fl 
= A^gx li''^^M^{p), according to 13.611 

= Ai,exMf,i')- 

As a consequence of (*), for any subset X oi A such that T ~ (^X, the adherence X of AT in 
A is T. Hence !F is the only closed subset X in the metric space A, such that T = f]X. 

Now given two closed weakly flat filters and T2 on A, 
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[^°f,li+](Af-(^i),Af-(^2)) = JJ+](A^g^^Af-((^),M-(^2)), according toESIl 

= V^G^i Av>e^2 ^(^' V'), according to (*) above. 



Remark 3.62 Consider an embedding iA '■ A ^ A of a general metric space A into its Cauchy- 
completion. For any subset X of A, the closure in A of the direct image iAiX) is the set of Cauchy 
filters adherent to X. Considering now the inverse image by iA of this set one obtains the closure of 
X in A. Nevertheless the direct image by ia does NOT yield in general a surjective correspondence 
from closed subsets of A to closed subsets of A. A counter-example for this would be the real line 
with the usual metric less one point. The Cauchy completion just adds the missing point say x, 
{a;} is closed in the completion but its inverse image by the canonical embedding is empty. 

4 The case V = Bool. 

Preorders as enrichments over the "boolean" category Bool and their Cauchy-conipletion were 
treated in |Law73| . We shall recall briefly these results. Then we characterize in this context the 
Vi- and V2- flat presheaves and the T^i-completion and show that the 'P2-completion coincide with 
the classic "algebraic" (or "ideal") completion. 

Bool stands for the two-object category generated by the graph ^ 1 . It is a partial 

order and it has a monoidal structure with tensor A (the logical "and") and unit 1. Bool is closed 
as for all x,y,z ^ Bool, 

a;Ay<z<^x<(y=^z) 
where =J> denotes the usual entailment relation. 

Bool-categories are just preorders: for any Bool-category A, its associated preorder is defined 
by a; — > ?; if and only if A{x,y) = 1. Along the same line there are one-to-one correspondences 
between 

• Bool-functors and order preserving maps; 

• Right modules on a Bool-category A and downward closed subsets, or "downsets" , on the 
preorder A; 

• left modules and upper closed subsets, in a dual way. 

Under the above correspondences the Lawvere Cauchy-completion for Bool-categories is the Dedekind- 
Mac Neille completion for preorders. Also the 0-completion occurs as the so-called the downward 
completion that is defined for a preorder as the set of its downsets with inclusion ordering. 

Let us focus on the Vi- and 'P2-flatness. Further on A denotes a Bool-category that we might 
freely see as a preorder. Using 1^31 13 . 41 and 13 . 51 again, one gets 

4.1 For any module M : I — o-s- j[ ^ 

• — * M : [A, Bool] — !■ Bool preserves the (conical) terminal object i.e. 1* M — 1, if and only 

(1) \/M{x) = l; 
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• — * M preserves conical finite limits if and only 
(2) For any finite family of right modules Ni : j 



A — °— ^ / , i ranging in I , 



\J {M{x) A /\N,{x)) 



f\{\/ M{x)AN,{x))- 



• — * M preserves cotensors if and only if 
(3) For any v G Bool and any right module 



N: A—°-^I, 



\J {M(x) A (u ^ N{x))) = { v^\J {M{x) A N{x)) ). 




Condition (1) above is equivalent to the fact that Tm, the downset corresponding to M, is not 
empty. Condition (3) reduces for t; = 1 to the trivial equation N * AI = N * M . For w = 0, it 
reduces to 1 = \/ ^^^AI{x), that is (1) again. Eventually condition (2) is equivalent to the fact 
that 2m is directed i.e. any finite family in Xm has an upper bound in Xm- So there are bijections 
between the following objects on A: 

• Pi-flat left modules and non-empty downsets, 

• 7'2-flat left modules and non-empty directed downsets. 
From these observations, one obtains straightforwardly that 

• Flat-p-^ (A) as a preorder is the set of non-empty downsets on A with inclusion ordering; 

• Flat-p^lA) as a preorder is Alg{A), the algebraic completion (or ideal completion) of A, that 
is the set of its non-empty directed downsets with inclusion ordering. 

Eventually given M : A°p Bool and G : A ^ B, that b E B is the colimit M*G is equivalent 
to the fact that b is the least upper bound in the preorder B of the downset generated by the direct 
image of Xm by G. So from 12.31 one gets two completions: 

Theorem 4.2 Given a preorder A, Flat-p-^{A) together with the order preserving map ia '■ A ^ 
Flat-p-^ (A) sending a to the downset generated by a, are such that for any preorder B with least 
upper bounds, for any non-empty set and any order preserving map f : A ^ B, there is a unique 
f : Flat-p-^(A) — > B preserving least upper bounds of non empty sets and satisfying f ° iA = f ■ 



Theorem 4.3 Given a preorder A, Alg{A) together with the order preserving map ja '■ A ^ 
Alg{A) sending a to the downset generated by a, are such that for any preorder B with least upper 
bounds for any non-empty directed set and any order preserving map f : A ^ B, there is a unique 
f : Alg{A) — s- B preserving least upper bounds of non-empty directed sets and satisfying fojA = /. 

It is common in the literature to define directed subsets in a partial order as non-empty. Partial 
orders with all least upper bounds for non-empty directed sets are usually called directed complete 
partial orders or depots. Also monotone maps between dcpos that preserve least upper bounds of 
non-empty directed subsets are called continuous. 
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